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1. Introduction 



Abstract. Ulam's method is a rigorous numerical scheme for approximating invariant 
densities of dynamical systems. The phase space is partitioned into connected sets and 
an inter-set transition matrix is computed from the dynamics; an approximate invariant 
density is read off as the leading left eigenvector of this matrix. When a hole in phase 
space is introduced, one instead searches for conditional invariant densities and their 
associated escape rates. For Lasota-Yorke maps with holes we prove that a simple 
adaptation of the standard Ulam scheme provides convergent sequences of escape rates 
(from the leading eigenvalue), conditional invariant densities (from the corresponding left 
eigenvector), and quasi-conformal measures (from the corresponding right eigenvector). 
We also immediately obtain a convergent sequence for the invariant measure supported 
on the survivor set. Our approach allows us to consider relatively large holes. We 
'■^ illustrate the approach with several families of examples, including a class of Lorenz 
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m 
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Dynamical systems T : I — > I typically model complicated deterministic processes on 
a phase space I. The map T induces a natural action on probability measures 77 on I via 
r) i — y i]oT~ l . Of particular interest in ergodic theory are those probability measures that 
are T-invariant; that is, 77 satisfying 77 = 77 o T~ l . If 77 is ergodic, then such 77 describe the 
time-asymptotic distribution of orbits of 77-almost-all initial points x e I. In this paper, 
we consider the situation where a "hole" H ^ / is introduced and any orbits of T that 

CN| fall into Ho terminate. The hole induces an open dynamical system T : Xq — > I, where 

X = I \ H . Because trajectories are being lost to the hole, in many cases, there is 
no T-invariant probability measure. One can, however, consider conditionally invariant 
probability measures [26], which satisfy rjoT^ l {I) -rj = rjoT^ 1 , where < rjoT^ 1 ^) < 1 

CN is identified as the escape rate for the open system. 

We will study T drawn from the class of Lasota-Yorke maps: piecewise C 1 expanding 
maps of the interval, such that \DT\~ 1 has bounded variation. The hole H Q will be a 

^ finite union of intervals. In such a setting, because of the expanding property, one can ex- 

pect to obtain conditionally invariant probability measures that are absolutely continuous 
with respect to Lebesgue measure [5, 31, 21]. Such conditionally invariant measures are 
"natural" as they may correspond to the result of repeatedly pushing forward Lebesgue 
measure by T. In the next section we will discuss further conditions due to [21] that make 
this precise: (i) how much of phase space can "escape" into the hole, and (ii) the growth 
rate of intervals that partially escape relative to the expansion of the map and the rate of 
escape. These conditions also guarantee the existence of a unique absolutely continuous 
conditionally invariant probability measure (accim). This accim v, with density h, and its 
corresponding escape rate p are the first two objects that we will rigorously numerically 
approximate using Ulam's method. Existence and uniqueness results for subshifts of fi- 
nite type with Markov holes were previously established by Collet, Martinez and Schmitt 
in [8]; see also [6, 7, 16]. 
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One may also consider the set of points C / that never fall into the hole Hq. 
A probability measure A on can be defined as the n — > oo limit of the accim v 
conditioned on X n . The measure A will turn out to be the unique T- invariant measure 
supported on X^ and has the form A = hfi, where h is a Lebesgue integrable function 
and p is known as the quasi- conformal measure for T. We will also rigorously numerically 
approximate p and thus A. Robustness of these objects with respect to Ulam discretiza- 
tions is essentially due to a quasicompactness property, and a significant part of the paper 
is devoted to elaborating on this point. 

Our main result, Theorem 3.2, concerns convergence properties of an extension of the 
well-known construction of Ulam [ ] , which allows for efficient numerical estimation of 
invariant densities of closed dynamical systems. The Ulam approach partitions the do- 
main / into a collection of connected sets . . . , and computes single-step transitions 
between partition sets, producing the matrix 

(i) A, = m(/ - nt ^ 



m{Ij) 

Li [20] demonstrated that the invariant density of Lasota-Yorke maps can be L ^approximated 
by step functions obtained directly from the leading left eigenvector of P. Since the publi- 
cation of [ ] there have been many extensions of Ulam's method to more general classes 
of maps, including expanding maps in higher dimensions [9, 24], uniformly hyperbolic 
maps [11, 13], nonuniformly expanding interval maps [25, 14], and random maps [12, 17]. 
Explicit error bounds have also been developed, eg. [23, 12, 4]. 

We will show that in order to handle open systems, the definition of P above need only 
be modified to P, having entries 

(2) ^^m&nxonr- 1 /,-) 



771(7,) 

As in the closed setting, one uses the leading left eigenvector to produce a step function 
that approximates the density h of the accim v. However, in the open setting, the leading 
eigenvalue of P also approximates the escape rate p of v, and the right eigenvector 
approximates the quasi-conformal measure p. Note that for closed systems, p = 1 and 
p — m. 

The literature concerning the analysis of Ulam's method is now quite large. Early work 
on Ulam's method for Axiom A repellers [13] showed convergence of an Ulam-type scheme 
using Markov partitions for the approximation of pressure and equilibrium states with 
respect to the potential — log | det DT\e»\- These results apply to the present setting of 
Lasota-Yorke maps provided the hole is Markov and projections are done according to a 
sequence of Markov partitions. Bahsoun [ ] considered non-Markov Lasota-Yorke maps 
with non-Markov holes and rigorously proved an Ulam-based approximation result for 
the escape rate. Bahsoun used the perturbative machinery of [19], treating the map T as 
a small deterministic perturbation of the closed map T. In contrast, we apply the pertur- 
bative arguments of [19] directly to the open map, considering the Ulam discretization 
as a small perturbation of T. The advantage of this approach is that we can obtain 
approximation results whenever the existence results of [ ] apply. The latter make as- 
sumptions on the expansivity of T (large enough), the escape rate (slow enough), and the 
rate of generation of "bad" subintervals (small enough). From these assumptions we con- 
struct an improved Lasota-Yorke inequality that allows us to get tight enough constants 
to make applications plausible. Besides estimating the escape rate, we obtain rigorous 
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L 1 - approximations of the accim and approximations of the quasi-conformal measure that 
converge weakly to p. We can treat relatively large holes. 

An outline of the paper is as follows. In Section 2 we introduce the Perron-Frobenius 
operator C, formally define admissible and Ulam-admissible holes, and develop a strong 
Lasota-Yorke inequality. Section 3 introduces the new Ulam scheme and states our main 
Ulam convergence result. Section 4 discusses some specific example maps in detail. Proofs 
are presented in Section 5. 



2. Lasota-Yorke maps with holes 

The following class of interval maps with holes was studied by Liverani and Maume- 
Deschamps in [21]. 

Definition 2.1. Let I = [0, 1]. We callT : I a Lasota-Yorke map ifT is a piecewise C 1 
map, with finite monotonicity partition 1 Z, there exists < 1 such that \\DT~ 1 \\ 00 < 0, 
and g := \DT\~ 1 has bounded variation. 

The transfer operator for the map T is the bounded linear operator C, acting on the 
space BV of functions of bounded variation on I, defined by 

= E KvMv)- 

f(y)=x 

Definition 2.2. Let T : I O be a Lasota-Yorke map. Let H C I be a finite union of 
closed intervals, and let Xq = I \ Hq. Let T : Xq —> I be the restriction T = T\x - Both 
T and the pair T = (T, Hq) are referred to as open Lasota-Yorke maps (or briefly, open 
systems), and their associated transfer operator is the bounded linear operator C : BV O 
given by 

£(/) = £(W)- 

For each n > 1, let X n = Q™ =0 T~- 7 Jf . Thus, X n is the set of points that have not 

escaped by time n. Also, we denote by T n the function T™^™- 1 - One can readily check 
that 

£"(/) = t n (l Xn _J). 

Definition 2.3. Let T be an open Lasota-Yorke map. A probability measure v supported 
on Xq C / which is absolutely continuous with respect to Lebesgue measure and has 
density h = 4^ of bounded variation is called an absolutely continous conditional invariant 

* dm ■> * 

measure (accim) for T if Ch = ph for some < p < 1. 

A probability measure p on I which satisfies p{Cf) = pp{f) for every function of 
bounded variation /:/—>• R ; with p as above, is called a quasi-conformal measure for T. 

Remark 2.4. It is usual to define v to be an accim ifv(A) = iy( - T ^ J! ^ x "' ) for every n > 
and Borel measurable set A C I . The definitions are indeed equivalent; see [21, Lemma 
1.1] for a proof. The same lemma shows that if p is a quasi-conformal measure for T, 
then p is necessarily supported on X^ = f] n>0 X n . It is also usual to require p to satisfy 
p(Cf) = pp(f) for continuous functions only. We will see this makes no difference in our 
setting, as this weaker requirement implies the stronger one in the previous definition. 



throughout this paper, a monotonicity partition Z refers to a partition such that for every Z G Z 
T\z has a C 1 extension to Z. 
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2.1. Admissible holes and quasi-invariant measures. As in the work of Liverani 
and Maume-Deschamps [ ], we impose some conditions on the open system in order to 
be able to analyze it. Let us fix some notation. 

Let (T, H ) be an open Lasota-Yorke map, which we also refer to as T. For each n > 1, 
let D n = {x E I : C n l(x) 7^ 0}, and let := f] n>1 D n . In what follows, we assume 
that ^ 0. 

For each e > (not necessarily small), we let Q e = Q e {T) be the collection of finite 
partitions of I into intervals such that Z e 6 Q e {T) if (i) the interior of each A 6 Z e is 
either disjoint from or contained in X , and (ii) for each A e Z e , var^ (lx |-D^ _1 |) < 
\\DT~ 1 ||oo(l + e). Since H consists of finitely many intervals, this condition is possible 
to achieve, as the work of Rychlik [27, Lemma 6] shows. We call Q e the collection of 
e-adequate partitions (for T). The set of elements of Z e whose interiors are contained in 
X Q is denoted by Z*. Next, the elements of Z* are divided into good and bad. A set 
A e Z* is good if 

lim inf > 0. 

n-+oox£D„ C n l{x) 

We point out that it is shown in [21] that the limit above always exists, as the sequence 
involved is increasing and bounded, and it is clearly non-negative. The set A is called 
bad when the limit above is 0. We let 

Z^ g = {A e Z* : A is good}, and 
Z ttb = {AeZ* : A is bad}. 

Finally, two elements of Z* are called contiguous if there are no other elements of Z* in 
between them (but there may be elements of Z e that are necessarily contained in H ). We 
let £ e = £ e (T) be the infimum over e-adequate partitions for T of the maximum number 
of contiguous elements in Z e b . 

In a similar manner, we let = (T) be the collection of finite partitions of / into 
intervals such that Ze £ £/e if (i) the interior of each A G Ze is either disjoint from or 
contained in X n _i, and (ii) for each A e zt\ var A (-DT n ) _1 | < || [DT n y x |U(l + e). 

The partitions Z*^ n \Ze n g \z^ are defined analogously. We denote by £ e ,n = £,e,n{T) the 
infimum over e-adequate partitions for T n of the maximum number of contiguous elements 
in Z^J; so & = £e,i- 

The following quantities are relevant in what follows: 

C n+l l(x) 

p = p(T) := lim inf 



n-s>oox6D„ C n l(x) 

e = em ■= exp ( iim -logiK^T™)- 1 ! 

| e = i e (T) := exp ( lim sup - log(l + ^ n 



OO / ) 



(3) a e = a t (T) := \\DT~ 1 |U(2 + e + Q. 

Definition 2.5 (Admissible holes). Let T : I O be a Lasota-Yorke map, and e > 0. We 
say that H C I is: 

• an e-admissible hole for T if ^ and £ e O < p, 

• an admissible hole for T if it is e-admissible for e = l 2 . 



2 This is the choice made in [21]. 
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• an e-Ulam- admissible hole for T if ^ and a e < p. 

The main result of Liverani and Maume-Deschamps [ ] is concerned with the existence 
of the objects we intend to rigorously numerically approximate. 

Theorem 2.6 ([ , Theorem A & Lemma 3.10]). Assume (T, Hq) is an open system with 
an admissible hole. Then, 

(1) There exists a unique absolutely continuous conditionally invariant measure (ac- 
cim) v = hm for (T,H ). 

(2) There exists a unique quasi- conformal measure p for (T,Hq), such that p{Cf) = 
pp(f) for every f G BV . Furthermore, this measure is atom-free, and satisfies 
the property that 

p{f) = lim inf ^4 

^ W ' rwoo xdD n C n l(x) 

for every f G BV , and p = p(Cl). 

(3) The measure A = hp is, up to scalar multiples, the only T invariant measure 
supported on and absolutely continuous with respect to p. 

(4) There exist k < 1 and C > such that for any function of bounded variation f , 

\C n f 



~ hp(f) 



<CK n f BV . 



oo 



P' 

Remark 2.7. It follows readily from the proof of Theorem 2.6 [21] that the same con- 
clusion can be obtained if the hypothesis of H being an admissible hole is replaced by H 
being an e-admissible hole for some e > 0. 

To close this section, we present a lemma concerning admissibility of different holes, 
obtained by enlarging an initial hole Hq to H m := I\X m . This broadens the applicability 
of Theorem 3.2 because enlarging the holes may reduce the number of contiguous bad 
intervals, and also reduce the variation remaining on the domain of the open Lasota-Yorke 
map without increasing the expansion. 

Lemma 2.8 (Enlarging holes). Let To = (T,Hq) be an open system with an e-admissible 
hole, and for each m > 0, let H m :— I\ X m . Then, for each m > 0, T m := (T, H m ) is an 
open system with an e-admissible hole. Furthermore, let p(T m ),h(T m ) and p{T m ) be the 
escape rate, accim and quasi- conformal measures of T m , respectively. Then we have the 
following. 

(1) p(T m )=p(T ), 

(2) C m (h(T m )) = p(T Q ) m h(T ), and 

(3) p(T m ) = p(T ). 

The proof of Lemma 2.8 is presented in §5.3. 

3. Ulam's method for Lasota-Yorke maps with holes 

3.1. The Ulam scheme. In the case of a closed system T, the well-known Ulam method 

introduced in [30] provides a way of approximating the transfer operator with a sequence 

of finite-rank operators defined as in e.g. [ 0], each coming from discretizing the 

interval / into k bins (which may or may not be of equal length). The only requirements 

are that each bin is a non-trivial interval, and that the maximum diameter of the partition 

elements, denoted by rfc, goes to as k goes to infinity. We call such fc-bin partition Vk- 

The operator Ck preserves the k— dimensional subspace spanjxj : Xj — ^-iji^j e T^k\- 
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The matrix Pk defined in the introduction represents the action of Ck on this space, with 
respect to the ordered basis (xi, • • • , Xk) [20]. 

In the case of an open system (T,Hq), one can still follow Ulam's approach to define 
a discrete approximation Ck to the transfer operator C. For a function / e BV, the 
operator is defined by Ck(f) = Kk(£f) = KkC{lx f)-, where iik is given by the formula 

k 



m(L 

The entries of the Ulam transition matrix Pk representing Ck in the ordered basis (xi, ■ ■ ■ , Xk) 
are 

m(li ni n f- 1 ! 



{Pk)ij — — " 



milj) 

(When the partition Vk is uniform 3 , the transition matrices Pk defined in (1) are sto- 
chastic, and Pk are substochastic, the loss of mass being a consequence of the presence of 
a hole.) Since the entries of Pk are non- negative, an extension of the Perron- Frobenius 
theorem applies and provides the existence of a non-negative eigenvalue < pk < 1 
of maximal absolute value for Pf., with associated left and right eigenvectors with non- 
negatives entries; see e.g. [ .]. In general, these may or may not be unique. Non- negative 
left eigenvectors of Pk induce densities on I according to the formula 

k 

hk = ^2[Pk]jXj, 

(where we adopt the convention that a vector x can be written in component form as 
x = ([x]i, . . . , [x]fc). Non-negative right eigenvectors ipk of Pk induce measures Hk on / 
according to the formula 

k 

fi k {E) = Y,bPk}j m (I^E). 
j=i 

We conclude the section with the following. 

Lemma 3.1. Let Pk be the matrix representation of Ck = TTk° C with respect to the basis 
{Xj}- If Pki>k — Pk^k then the measure corresponding to ipk satisfies pk(CkTTkf) = 
Pkfik(f) for every ip G L 1 {m). 

Proof. Let (p e L x (m) and put ipk = ^kV- Then, 

ipdfi k = ^2 <pdm [ipk}j = ^2 ^kV dm [ip k ]j 



3=1 



k 



3,3 



\ j <Pkdm(P k )jj'[ipk}j>(pk) 1 = ^2 £>k<Pkdm[il)k}j>(pk) 1 

1 j'=l A' 

= (Pfe) _1 J £k>Pkdpk = Pk' 1 Pk(C k <Pk), 

where the last equality in the second line follows from the fact that Pk is the matrix 
representing Ck in the basis {Xj}, an d acts on densities by right multiplication (i.e. if p 
is the vector representing the function ipk, then p T Pk is the vector representing Ck(pk)- D 



3 That is, m(Ii) = m(Ij),\fi,j. 
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3.2. Statement of the main result. The main result of this paper is the following. Its 
proof is presented in §5.2. 

Theorem 3.2. Let T : I O be a Lasota-Yorke map with an e-Ulam- admissible hole Ho- 
Let h G BV be the unique accim for the open system (T,H ), and p the unique quasi- 
conformal measure for the open system supported on X,^, as guaranteed by Theorem 2.6. 
Let p be the associated escape rate. For each k G N, let pk be the leading eigenvalue of 
the Ulam matrix Pk- Let hk be densities induced from non-negative left eigenvectors of 
Pk corresponding to pk- Let pk be measures induced from non-negative right eigenvectors 
of Pk corresponding to pk . Then, 

(I) Fork sufficiently large, pk is a simple eigenvalue for Pk- Furthermore, linifc^oo pk = 

p, and there exists r\ G (0, 1) 4 such that \pk~p\ < Oijk 1 ), where Tk := max/ je p fc m(Ij) 

is the maximum diameter of the elements ofVk- 
(II) lim^oo hk = h in L l (m). 

(Ill) Hindoo pk = p in the weak-* topology of measures. Furthermore, for every suffi- 
ciently large k, supp(p) C supp(/x/j). 

We will also establish a relation between admissibility and Ulam-admissibility of holes. 

Lemma 3.3 (Admissibility and Ulam-admissibility). If Hq is an e-admissible hole for T, 
there is some n6N such that H n _\ '■= I \ X n _\ is e-Ulam- admissible for T n . 

The proof of this lemma is presented in §5.4. This result, together with Lemma 2.8, 
broadens the scope of applicability of Theorem 3.2 by allowing to (i) replace the map 
by an iterate (Lemma 3.3), or (ii) enlarge the hole in a dynamically consistent way 
(Lemma 2.8). It also ensures that several examples in the literature can be treated with 
our method; in particular, all the examples presented in [21]. 

4. Examples 

To illustrate the efficacy of Ulam's method, beyond the small-hole setting, we present 
some examples of Ulam-admissible open Lasota-Yorke systems. We start with the case 
of full-branched maps in §4.1, and treat some more general examples, including /3-shifts, 
in §4.2. We then analyze Lorenz-like maps. They provide transparent evidence of the 
scope of the results for open systems, as well as closed systems with repellers. They also 
illustrate how the admissibility hypothesis may be checked in applications. 

4.1. Full-branched maps. In the next examples, we will use the following notation. 
Given a Lasota-Yorke map with holes, (T, Hq) with monotonicity partition Z, we let 
Z h = {Z G Z : Z C H }, Z f = {Z e Z : ZnH = (b, T(Z) = 1} and Z u = {Z G Z : Z £ 
Zh U Zf}. Thus, the elements of Zf are precisely the ones contained in Xq that are full 
branches for T, and those of Z u are the remaining ones. 

Definition 4.1. A full-branched map with holes, (T,Hq), is a Lasota-Yorke map with 
holes, such that Z u = 0. 

For piecewise linear maps, the situation is rather simple. 

Lemma 4.2. Let To = (T,Hq) be a piecewise linear full-branched map with holes. Then, 
for every e > the following holds: £ e (To) — 0, 

p(T ) = 1 — Leb(H ), and 

a t (To) = max Leb(Z)(2 + e). 

zez f 

4 In fact, any 77 < with p > j3 > a e is valid. 
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Proof. If To is a piecewise linear full-branched map, then each interval Z £ Zf is good. 
Observing that an interval being good is equivalent to having non-zero p measure, and 
using the fact that p is atom-free, each Z may be split into two good intervals Z_, Z+ 
in such a way that there is at most one discontinuity of g := lx DT~ on each Z_, Z + . 
Thus, var z_(g), vaiz + (g) < H-D^cT lloo- Therefore £<e(T ) = 0. Also, 

c (i)(x) = Yl mhuM = S Leh ^ = 1 - Leb (^o). 

yeZeZ f ,T (y)=x 1 ^6% 

On the other hand, sup x&z&Zf \ D t q ( x )\ = max zez f Leb(Z). □ 

In fact, in the piecewise linear, full branched setting, a direct calculation shows that 
Lebesgue measure is an accim for the open system. For perturbations of these systems, 
explicit estimates of p and a e are not generally available. However, we have the following 
bounds. 

Lemma 4.3. Let Tq = (T, Hq) be a full-branched map with holes. Then, for every e > ; 
there exists some computable m £ N such that ^ e (T m ) = ; where T m := (T,H m ) is 
obtained from Tq by enlarging the hole, as in Lemma 2.8. Furthermore, 

p(T m ) = p(T ) > inf £ m^)T= : Po and 

ae{T m ) < sup — — (2 + e) =: a efl . 
xazeZf \DT (x)\ 

An immediate consequence is the following. 

Corollary 4.4. In the setting of Lemma 4-3, if Po > « e ,o; then H m is e-Ulam admissible 
for T. In this case, Lemma 2.8 allows one to approximate the escape rate, accim and 
quasi- conformal measure for Tq via Theorem 3.2 applied to T m . 

Proof of Lemma 4-3. First, let us note that for any map with Zf ^ 0, we have that 
Doc 7^ 0, as the map has at least one fixed point outside the hole. If m is sufficiently 
large, each interval Z £ Z^ is either (i) contained in -ff m _i, and thus not in 2*( m ) or (ii) 
T m (Z) = / and var^(^lx m ) < ||^lx m ||oo(l + e)- In the latter case, Z is a good interval 
for T , because po{Z) = p^po^C™!) > p n \\DT Q m \\^fi Q (I) > 0. Since good intervals for 
T and for T m coincide (see beginning of proof of Lemma 2.8), we get that (, t (T m ) = 0. 
Furthermore, 

p(T ) = p(To)Ml) = MA>(1)) > mf £ o (l)0r) = inf £ 1 

xGl xel *— ' \JJln(y)\ 

yeZeZ f ,T (y)=x 1 UVy71 

The bound on a e (T m ) follows directly from the definition. □ 

The following is an interesting consequence of Lemmas 4.2 and 4.3. 

Corollary 4.5. Let (T,Hq) be a piecewise linear full-branched map with holes. Assume 
that Leb(H ) < 1 — 2max^ g2/ Leb(Z). Then, if e > is sufficiently small, H is e- 

Ulam- admissible for any full-branched map (S,Hq) that is a sufficiently small C 1+Lip 
perturbation of (T,Hq) (where the C l+Lip topology is defined, for example, by the norm 
given by the maximum of the C l+Lip norms of each branch). In particular, Theorem 3.2 
applies. 

8 



Proof. The statement for (T, Hq) follows from Remark 4.2. For perturbations, the state- 
ment follows from Lemma 4.3, by observing that the quantities po and a £j o, as well as 
the variation of 1/\DT\ on each interval depend continuously on T, with respect to the 

C l+Lip t0 p l 0gy . □ 

Corollary 4.5 can apply to maps with arbitrarily large holes, as the next example shows. 
Example 4.6 (Arbitrarily large holes). Let 5 > 0, Hq = [5,1 — 5], and 



Ts(x) 



1-fOr-f) ifl<x<5, 
l(x-l + 5) ifl-5 <x <l-\, 
l-|(x-l + f) i/l-|<x<l. 



Then, Leb(H ) = 1 — 25 < 1 — 5=1 — 2 max-zeZt Leb(Z) and the hypotheses of Corol- 
lary 4-5 are satisfied. Thus, Ulam's method converges for sufficiently small C 1+Lip per- 
turbations ofTs that are full-branched. 

Other examples of this type may be found in [1] and [2]. Bahsoun [1] established 
rigorous computable bounds for the errors in the Ulam method, which allowed him to 
find rigorous bounds on the escape rate for open Lasota-Yorke maps. Bose and Bahsoun 
j ] related the escape rate to the Lebesgue measure of the hole. Both results rely on 
the existence of Lasota-Yorke type inequalities, relating BV and L l {m) norms. Such 
inequalities may be obtained by exploiting the full-branched structure of the map. 

Example 4.7 (Bahsoun [1]). Let 

' 2Mx ifx<\, 



T{x) 



2-2x ifx>\. 



In this case, Corollary 4-5 does not yield direct information about the applicability of the 
Ulam method to perturbations of this map, because Leb(H ) = but 1—2 m&xzeZf Leb(Z) 
0. However, the hypotheses of the corollary are easily satisfied for the second power of 
the map. We note that p controls the rate of mass loss, which is slower than 4-08/4-16, 
while a e is related to the relaxation rate on the survivor set. In this case, one iteration is 
not enough to see this asymptotic rate is less than the mass loss. However, two iterations 
suffice. 

4.2. Nearly piecewise linear maps with enough full branches. When non-full 
branches are present, the dynamics is typically non-Markovian. Thus, even in the piece- 
wise linear setting there may not be direct ways to find the various objects of interest (es- 
cape rates, accims and quasi-conformal measures) exactly. We show that Ulam's method 
provides rigorous approximations in specific systems. The following example is closely 
related to [ , 6.2 & 6.3]. 

Lemma 4.8. Let T = (T,Hq) be a piecewise linear Lasota-Yorke map with holes, and 
assume Zf ^ 0. Let c u be the maximum number of contiguous elements in Z u . If 
|| .DT -1 1| 00(3+0^) < p, then Hq is {1+t) -Ulam- admissible forT , for every e > sufficiently 
small. Thus, the hypotheses of Theorem 3.2 are satisfied. 

Proof. For any map with Zf 7^ 0, we have that 7^ 0, as the map has at least one fixed 
point outside the hole. Furthermore, for each Z G Z, one has that v&Yz(g) < 211(71100, so 
Z is a (1 + e)-adequate partition for T. Also, it follows from the definition of Z g that 
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Figure 1. Ulam approximations with k = 10000 for Tp (/3 = 5.9) and 
H = 0. Left: Graph of approximate density of acim. Right: The 
"quasi-conformal" measure, depicted as /^.([0,x]) vs. x. Note that fi k 
approximates Lebesgue measure on [0,1], as (TJg,0) is closed. 



Zf C Z g . Thus, Zb C and £i +e < c u . Therefore, a e < \\DT 1 ||oo(3 + e + c u ) < p, 
provided e > is sufficiently small. □ 

A concrete example where the previous lemma applies is that of /3-shifts. 

Example 4.9. Let (3 > 1, and Tp be the (3-shift, Tp(x) = f3x (mod 1). Let Ho C I be 
a finite union of closed intervals, and let f be the number of full branches of Tp outside 
H . Then, for the open system (Tp,H ), we have that p > jj. Then, the hypotheses of 
Lemma 4-8 are satisfied, provided f > 3 + c u . This happens, for example, when (3 > 5 and 
H is a single interval of the form [^j-,y] or [y, 1], with jj- < y < 1. Also, when (3 > 6 

and Hq is a single interval contained in [^, 1]; or when (3 > 7 and Hq is any interval 
leaving at least 7 full branches in Xq (recall from Subsection 2.1 that two bad elements of 
Z u are contiguous if there are no good elements of Zf U Z u between them, but there may 
be elements of Zh in between). 

We include Figures 1-3, obtained from numerical experiments for (3 = 5.9, and two 
different choices of holes. They include approximations to the densities of accims and 
cumulative distribution functions of the quasi-conformal measures for systems with a 
hole, as well as the acim and conformal measure for the closed system. 

Remark 4.10. Using lower bounds on p such as those of Lemma 4-3, one can extend 
the conclusion of Lemma 4-8 as in Corollary 4-5, to cover small C 1+Lip perturbations of 
piecewise linear maps that respect the partition Z h U Zf U Z u . 

4.3. Lorenz-like maps. Let us consider the following two-parameter family of maps of 
J =[-1,1]: 



(4) T c>a {x) 




if x > 0, 
if x < 0, 



where c > 0, a G (0, 1). When c > 2, the system is open and the hole is implicitly defined 
asfl- 0iC ^ = T- a 1 (R\[-l,l]). 
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Figure 2. Ulam approximations with k = 10000 for Tp ((3 = 5.9) and 
Ho = [-rg, 1] (shown in red). The computed value of pk is 0.8475 (4 s.f.), 
and in fact agrees up to 11 s.f. with the exact value for p (the length of 
Xo: 5/5.9). Left: Graph of computed density hk of accim (note that the 
function 1 is a fixed point of both C and 7Tfc£). Right: The approximate 
quasi-conformal measure, depicted as pk([0,x]) vs. x. Note that pk has no 
support on H . 




Figure 3. Ulam approximations with k = 10000 for Tp (/3 = 5.9) and 
H = [0.9001, 1] (shown in red). The computed value of pk is 0.9086 (4 s.f.) 
Left: Graph of approximate density hk of accim. Right: The approximate 
quasi-conformal measure, depicted as pk([0,x}) vs. x. Note that pk has no 
support on H . 

This family of maps has been studied in connection with the famous Lorenz equations, 

x = a(y — x) 
(5) y = rx — y — xz 

z = —bz + xy. 

We take a relatively standard point of view [18, 28, 15], regarding a = 10 and b = 8/3 as 

fixed, and r as a parameter. The chaotic attractor discovered by Lorenz [i ] at r = 28 has 

since been proved to exist by Tucker [. ] (via computer-assisted methods). Its formation 

is now well understood: A homoclinic explosion occurs at r/j 0m fa 13.9265, giving rise 

to a chaotic saddle. As r increases through r^et ~ 24.0579, heteroclinic connections 

between (0, 0, 0) and a symmetric pair of periodic orbits r appear and the chaotic 

saddle becomes an attractor fl. The orbits r disappear in subcritical Hopf bifurcations 
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Figure 4. Lorenz map T CjQ ,, c = 2.05, a = .6 (blue). Note that [-1,1] C 
T c ,a[— 1; 1]; bounds of the interval [—1,1] are depicted in red (the branches 
of T extend beyond the red box). The chaotic repelling set is confined to 
the interval between two fixed points (green). 

at ruopf ~ 24.7368 (parameter values from [10]). For r < r^ e t almost all orbits are 
asymptotic to one of two fixed points; for Thet < r < rnopf orbits may approach one of 
these fixed points, or the attractor Q; for r > r Hop f almost all orbits are attracted to Q. 

Maps like (4) model this situation via the following reductions. First, solutions to the 
ODEs (5) induce a flow on R 3 ; from this, a return map to the section S = {(a;, y, z) : z — 
r — 1} may be constructed. This two-dimensional map is an open dynamical system, since 
not all orbits return to S 5 . For 'pre-turbulent' r G (rh om ,rhet), the chaotic saddle admits 
a strong stable foliation; the return map to S may be further reduced by identifying 
points on the same stable leaf, resulting in one-dimensional models such as (4). The 
discontinuity at x = corresponds to the intersection of the stable manifold of (0,0,0) 
with E; the exponent < a < 1 is derived from the eigenvalues of the linearization of the 
system at the origin, a = The parameter c controls how 'open' the map is: when 
c < 2, the system is closed, and when c > 2, the 1-step survivor set Xq has the form 
X = [— x Ct01 , x c>a }, where x c ^ a = (2/c) 1 /"; this is illustrated in red in Figure 4. 

The escape rates of the system T CjQ for parameters 0<a<l,2<c<3 are illustrated 
in Figure 5. Figure 6 (left) illustrates the cumulative distribution functions of the quasi- 
conformal measures, [i C)0l , for c = 2.01 and various values of a. The densities of the accims 
with respect to Lebesgue are illustrated in Figure 6 for several a values. For a < 0.5, the 
densities become concentrated near the endpoints, as the a = 0.45 plot in Figure 6 (right) 
illustrates. 

The escape rate results for these one-dimensional maps can be interpreted coherently 
with respect to the behaviour of the Lorenz system (5) (although the scenarios differ 
according to whether a ^ 1/2). 

• Regarding T CjQ as a map on K, for each value of a G (0, 1) and c > 2 there are 
two pairs of fixed points: repellors at ±y C)Q G (—1,1) (illustrated in green in 

5 For example, the stable manifold to the fixed point (0, 0, 0) intersects S, and some orbits of the flow 
travel directly to (0,0,0) after leaving E. 
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Figure 5. Numerical estimate of escape rates via open Ulam method with 
k = 10000 bins. Left: coloured image of leading eigenvalue pioooo for a range 
of a and c (light for p near 1, dark near 0). Right: pioooo as a function of 
a for c = 2.05, 2.01, 2.001. 

Figure 4) and an attracting outer pair ±z C)Q with \z ca \ > 1 (beyond the domain 
of Figure 4). The inner points ±y C)Q correspond to the periodic orbits r from 
the Lorenz flow, and the outer pair correspond to the attracting fixed points of 
the flow. 

• At some c = c*(a) < 2 the inner and outer pairs coalesce in a saddle-node 
bifurcation and for c < c* the only attractor is a chaotic absolutely continuous 
invariant measure supported on [—1, 1]. 

(a > 1/2) Each T CjQ , is uniformly expanding on Xq for c > 2. For c > 2 there is a chaotic 
repellor in X , and a fully supported accim on [—1, 1]. Lebesgue a.e. orbit escapes 
and is asymptotic to one of the "outer fixed points" . At c = 2 the points ±x c ^ a = 
±1 = ±y c , a become fixed points, with T'(±l) = 2 a > 1. The open system thus 
'closes up' as c decreases to 2; this corresponds to the bifurcation point r het in 
the Lorenz flow (where the origin connects to T^). For values of c < 2, T CjQ , 
admits an acim (which can be accessed numerically by Ulam's method) and the 
quasiconformal measure is simply Lebesgue measure. The approach of pu to 1 as 
c — > 2 can be seen in Figure 5, and the close agreement of p2.oi,a with Lebesgue 
measure can be seen in Figure 6 (left) for a = 0.95. 

(a < 1/2) For c > 2, T ca is open on [—1, 1], but the uniform expansion property fails for c 
sufficiently close to 2. Indeed, when c = 2 the fixed points at ±1 are the outer 
pair ±z C!a and T'(±l) < 1. For c G (c*,2), these attractors ±z CjQ G [—1, 1] and 
coexist with a chaotic repellor in [—y c ,a > Vc,a\- Fortunately, for c > c* the open 
system T CjQ with hole / \ [—y c ,a,yc,a] is a Lasota-Yorke map with holes, because 
it is piecewise expanding 6 . For c > 2, our main theorem holds for the application 
of Ulam's method to T CQ , on [— y CjCn y c ,a\- However, it is simple to extend this 
result to [—1,1]: all points in the intervals ±(y C)0! , 1) escape in finitely many 
iterations, and corresponding cells of the partitions used in Ulam's method are 
"transient". The leading eigenvalue from Ulam's method and approximate quasi- 
conformal measure on [—y c , a ,yc,a\ agree with those computed on [—1,1]. The 



Corollary 4.4 shows that admissibility of the open system is implied if 

(6) K^VcaT 1 = sup \T , Cia (x)\- 1 <wfC c , a H.x). 

xe[-ye,a,Vc,a] 

This condition can be verified directly. 
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Figure 6. Open Ulam approximations for T C)Q (k = 20000). Left: cu- 
mulative distribution functions for //2.oi,q where a = 0.45,0.5,0.65,0.95. 
Right: accims for T 2 .oi, Q (same a). 

approximate accims agree (modulo scaling) between ±?/ c a , the only difference is 
that the different X s lead to a different concentration of mass on preimages of the 
hole. The approximated escape rates are displayed in Figure 5, and concentration 
of accim on the hole (neighbourhoods of ±1) is evident in Figure 6 (right). Note 
also that Figure 6 (left) depicts some approximate quasiconformal measures for 
c = 2.01 and a < 0.45. 

5. Proofs 

5.1. Auxiliary lemmas. Under the assumptions of Theorem 2.6, the quasi-conformal 
measure /x of (T, H ) satisfies some further properties that will be exploited in our ap- 
proach. The measure \i can be used to define a useful cone of functions in BV. For each 
a > let 

C a = {0<feBV : var(/) < afi(f)}. 

Combining the result of Lemmas 4.2 and 4.3 from [21] with the argument in the proof 
of Lemma 3.7 (therein), the conditions on T imply the existence of a constant a\ > 
such that for any a > a\ there is an e a > and N G N such that 

(7) £ N C a CC a _ ea . 

The values of N, di and e a are all computable in terms of the constants associated with T. 
We present a modified version of these arguments, based on the classical work of Rychlik 
j 7], that specialize to the case N — 1, and allow us to improve some of the constants 
involved in the estimates of [21]. 

Lemma 5.1. Let (T,Hq) be a Lasota-Yorke map with an e- Ulam- admissible hole. Then, 
there exists K e > such that for every f e BV, 

vax(Cf)<a e vax(f) + K e n(\f\). 

Furthermore, there is a constant ai > such that for any a > ai there is an e a > such 
that 

(8) CC a C C a . ea . 

Proof. Let Z be the monotonicity partition for T. Define g : I — > R by g(x) = \DT(x)\~ l 
for every x e (j \ U ZeZ dZj U {0, 1}, and g{x) = otherwise. We obtain the following 
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Lasota-Yorke inequality by adapting the approach of Rychlik [27, Lemmas 4-6]. Let 
Z e G Q e . Then, 

var(£/) < var(/$) < (2 + e^DT^ var(/) + Ipf^lUl + e) ^ inf|/|. 

We slightly modify g to account for the jumps at the hole H , and define g : I — > K by 
g = lx <7- Now, only elements of Z* contribute to the variation of Cf, and we get 

var(£/) = var(£(l Xo /)) < var(/(l Xo #)) = ^ var(/(l Xo #)) 

Aez* 

< v f r (^") II 1 x ^lloo+ ||W||ooVar(l Xo ^) 
Aez* 



< var(/)|| J DT- 1 || 00 + (inf |/| + var(/)) var(^). 



Ae.z e * 

"■-il 



Thus, since for every A <E Z*, vaiA(g) < \\DT ||oo(l + e), one has that 
(9) var(£/) < (2 + e)|| J DT- 1 || 00 var(/)+ £ pT^IUl + e) inf |/|. 



Ae.z; 



Now we proceed as in the proof of [21, Lemma 2.5], and observe that there exists 5 > 



such that if A G Z 6tg , then 



(10) inf |/| <rV(U|/|), 

A 

whereas if A G Z e ^, we let A' G Z t ^ g be the nearest good partition element', and get 

inf |/| < inf |/| + var (/), 

A A' I(A,A') 

where I (A, A') is an interval that contains A and has as an endpoint xa> G A', fixed in 
advance, such that, after possibly redefining / at the discontinuity points of /, |/(xa')| — 
mi A , |/|. Notice that either I(A, A') C I-{A') or I(A, A') C I+(A'), where I+(A') is the 
union of A' + := A' H {x : x > Xa>} with the contiguous elements of Z e>b on the right of 
A', and I_(A') is defined in a similar manner. Thus, 

(11) E inf|/|<^var(/) + 2^ £ inf|/|, 

Ae.2 £ ,f, A'e2 £ , 9 

where the factor 2 appears due to the fact that a single good interval could have at most 
£ e bad intervals on the left and £ e bad intervals on the right. Combining equations (10) 
and (11), we get 

Einf|/|<^var(/) + r 1 (l + 2^) £ p(U>\f\). 

Ae.z* A'e^ e , s 

Plugging back into (9), we get 

var(£/) < || J DT- 1 || 00 (2 + e + Q var(/) + \\DT~ 1 |U(1 + e)5~\l + 2Qfi(\f\). 

We get the first part of the lemma by choosing K e = ||-DT _1 ||oo(l + e )^ _1 (l + 2£ € ). For 
the second part, we recall that //(£/) = pp(f), so for every / G C a , we have that 

var(£/) < if e 

m(£/) p P ' 



7 It is shown in [ , Lemma 2.4] that whenever (T,Hq) is an open system with an admissible hole, 
then Z tig ^ 
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Thus, Cf € C a , provided a > =: a\. □ 

Moving toward a i?V,L 1 (Leb) Lasota-Yorke inequality, we have the following. 
Lemma 5.2. Let ( > be given. Then there is a constant < oo such that 

M.f)<£cl/li + Cvar(/), 

forO<fe BV(I). 

Proof. Let Z^ be the n-fold monotonicity partition for To where n is such that f/,(Z) < | 
for all Z e ijw. This choice is possible in view of [21, Lemma 3.10]. Choose k such 
that every | subinterval intersects at most two such Z. Then, if K is a subinterval of 
length 1/k, there are elements Z\, Z2 € Z^ n ' such that C Z\ U Z2; hence //(i^) < C = 
(km(K). Now let £ be a partition of / into subintervals of length 1/k and put 

F = ess sup K f 1 K . 

Then, / < F and F — f < J2kg£ ^(/) ^-k, where Vx(f) denotes the variation of / inside 
the interval K. Thus, 

\F-f\i< J2VK(f)m(K) = Vj(f)/k. 

We now estimate 

I f dfi < / F dfi = 'y^ j esssup K f fi(K) 
< J^esssup^/C 

K<E£ 

= Ck\F\ 1 

= (k\f\ 1 + (k\F-f\ l 
<Ck\f\x + CVj(f). 

Putting B^ = ( k completes the proof. □ 

A direct consequence of Lemmas 5.1 and 5.2 is the following. 

Corollary 5.3. Let a t < a < p, where a t is defined in Equation (3). Then, there exists 
K > such that 

(12) var(£/) <a vax{f) + K^ 8 

Proof. Let (' = Q ~ Qt , where K e comes from Lemma 5.1. Let Bq* be given by Lemma 5.2. 
Then, Lemma 5.1 ensures 

var(£/) < a e var(/) + # e (fl f 'l/|i + C var (/)) 
= avar(/) + tf|/| 1 . 

□ 

Another useful result regarding the relation between the Ulam approximations and the 
accim and quasi-conformal measure is the following. 



8 For convenience, we have dropped the e dependence on a and K. This should cause no confusion in 
the sequel, as e is fixed throughout the section. 
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Lemma 5.4. There exists n > such that (Pk)ij > for all i,j satisfying p(Ii) > and 
( T h dm > 0. 

Proof. Fix i, j satisfying the hypotheses. By Theorem 2.6, \\{C n Xi) I p n — ^{h)h\\oo ->0as 
n — > oo. Choose large enough so that f T C N Xi dm > for all N > n^. Because there 

are a finite number of Ii and Ij we can put n = maxjj riij and obtain J z C n Xi dm > 
for all i,j satisfying the hypotheses. Note that this implies L (iikC) n Xi dm > because 
the support of the integrand is possibly enlarged by taking Ulam projections. This now 
implies > 0. □ 

5.2. Proof of the main result. The lemmas presented in §5.1 allow us to derive parts 
(I) and (II) of Theorem 3.2 via the perturbative approach from [19]. Indeed, Theorem 2.6 
shows that p > a is the leading eigenvalue of £, and that it is simple. Furthermore, £k 
is a small perturbation of C for large k, in the sense that sup|ijii BV=1 \(Ck — £)f\i -> as 
k — y oo. Indeed, 

sup |(£ fc -£)/|i= sup |(7r fe - Id)Cf\x < sup |(7r fc -Jd)/|i 

ll/llsv=i [|/[|bv=i [|/||bv=||^||bv 

< max m(L), 

and the latter is proportional to r^, the diameter of the partition, which tends to as 
k —7- oo. 

Since irk decreases variation, Corollary 5.3 implies the uniform inequality 
(13) var(£ fe /) < a var(/) + K\f\ x , VA; G N, 

which is the last hypothesis to check to be in the position to apply the perturbative 
machinery of [19]. This result ensures that for sufficiently large k, £k has a simple 
eigenvalue pk near p, and its corresponding eigenvector hk £ BV converges to h in 
L 1 (Leb), giving the convergence statements in (I) and (II). 

In order to show (III), we consider the operator := Ck ° 7fk- in view of Lemma 3.1, 
C* k Pk = PkPk, and Lkhk = Pkhk- As in the previous paragraph, one can check that Ck is 
a small perturbation of C. In fact, 

sup \(C k - £)/|i < 2 max m{Ij) = 2r k . 
\Wbv=i Ij£rk 

Also, the Lasota-Yorke inequality (12) holds with C replaced by Thus, [ : , Corol- 
lary 1] (see (iii) below) shows that for large k, pk is the leading eigenvalue of Ck- 
Let n fc be the spectral projectors defined by 

Yl k :=-^—(f {z-C k Y 1 dz, 
2v« J dBs{p) 

where 5 is small enough to exclude all spectrum of C apart from the peripheral eigenvalue 
p. Also let 

II :=-^/ {z-C)- l dz. 
Then, [19, Corollary 1] provides K\, K2 > 0, and rj G (0, 1) for which 

(i) {(Uk-^flxKKxT^WfWBV, 

(ii) \\U k f\\ BV < K^kflx, 

(iii) For large enough k, rank(IIfc) = rank(Ilo). 
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Since p is simple and isolated, this setup implies that for large enough k, each 11^ is a 
bounded, rank-1 operator on BV: 

where each hk G BV, Lkhk = Pkhk and pu G B$(p). Since hk = Hkh k we can choose 
\hk\i = 1 so that ||/ife||Bv G [1,^]- Now, let g G BV. Then, by the above, 

W{g) - p{g)\ = \(jj-k(j9) - Kg)) h k\i < W{g)hk - Kg) h\ x + \p(g)(h k - 

= \Hk(g) - n (p)|i + \p{g)\ \h k - h\i ->> 0, as k -)• 00. 

Since /i and /i^ are in fact measures, the above is enough to show that p k — > p in the 
weak-* topology. 

In particular, there is a ko such that pk{h) > for all k > k®. To show the last claim of 
(III), we will show that if pk{h) > then supp(/i) C supp(/ifc). Let ipk be a leading right 
eigenvector of Ck such that P^k = Pk^k and [ipk]i = = 1, • • • 3 Choose z such 

that > 0, j such that [V^b = Jj. /i<im = J 7 /i <i/ifc > and n > riij as in Lemma 5.4. 
Then, 

Mi = p~ n [Pk n Mi > p~ n [Pk n ]ijbl>kk > °- 

This establishes that Pkih) > and hence that supp(/i) C U{/j : p(Ii) > 0} C supp(/ifc), 
as claimed. 

For the quantitative statement of (I), note that for every / G BV, = (£ — pl)h = 
(£ — pI)U f, so that 

(Pk - p)hk = (£k - £>)h k + (£ - p)(n fc - u )h k . 

Hence, 

\pk - P\ \hk\i < 2rfe||/i fc ||sv + (|£|i + \p\)Ki T k n \hk\nv 
<2(T k + (l + \p\)K 1 r k ^K 2 \h k \ 1 , 
where Ki,K 2 and rj are as above. This gives the error bound \pk — p\ < 0(Tk v ). □ 

5.3. Proof of Lemma 2.8. Let £ m be the transfer operator associated to T m . That is, 
C m (f) = t{l x J). Then, £»(/) = £«(l Xro+n _J), and therefore, 

(14) £ o £ m = £ . 

Hence, an interval is good for To if and only if it is good for T m for every m. In the rest 
of this proof we will say an interval is good if it is good for either (and therefore all) T m . 

Let Zq = Z V Ho, where Hq is the partition of H into intervals, and we recall that 
Z is the monotonicity partition of T . Let Q e be an e-adequate partition for T Q . Then, 
a partition Q € m may be constructed by cutting each element of Q e V Z^ in at most 
K pieces, where K is independent of m, in such a way that the variation requirement 
ma.xzeg e m v&rz(glx m ) < || DT m l \\ 00 (1 + e) is satisfied, and thus Q e<m is an e-adequate 
partition for T m . Indeed, K = 2 + |~||g||oo/ essinf(g)] is a possible choice. The term 2 
allows one to account for possible jumps at the boundary points of H m , as there are at 
most two of them in each Z G Q e V Zq. The term M = |~||#l|oo/ essinf(g)] allows one 
to split each interval Zg^V Z$ into at most M subintervals Z\, . . . , Zm, in such a 
way that for every 1 < j < M, Yw: int{Zj) (gl Xm ) < (1 + e)||^l Xm ||oo- The chosen value of 
M is necessary to account for the possible discrepancy between ||^lx ||oo and ||<?lx m ||oo- 
(Recall also that g is continuous on each int(Zj).) 

Now, let b = #Z . Then, each bad interval of Q e gives rise to at most Kb m (necessarily 
bad) intervals in Q e ,m- When a good interval of Q t is split, it also gives rise to at most Kb m 
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intervals in Q e>m . In this case some of the intervals may be bad, but it is guaranteed that at 
least one of them remains good, as being good is equivalent to having non-zero /i measure. 
Thus, the number of contiguous bad intervals in Q^ m is at most Kb m (B+2), where B is the 

number of contiguous bad intervals in Q e . Therefore, £ e (T m ) = exp ( limsup n ^ 00 ^ log(l + 

&,n(T m ))) <UT ). 

Clearly, 0(T m ) < 6(T ). Finally, we will show that p(T ) < p{T m ). Recall that pj 
is the leading eigenvalue of Cj. Let / G BV be nonzero and such that Cof = pof. 
We claim that C m {lx m ^ 1 f) = Po^x m -ifj which yields the inequality, because necessarily 
lx m _i/ ^ 0. Indeed, 

Polx m _i/ = lx m _i^o/ = lx m ^£ m / = C m f = £ m (l Xm _ 1 /), 

where the second equality follows from the fact that £ (lff m /) is supported on T(H m ) = 
H m _i. The third one, from the fact that C m f is supported on T(X m ) C X m _x- The last 
one, because C m {l Hm _J) = 0. 

The first statement of the lemma follows. The relations between escape rates, accims 
and quasi-conformal measures follow from comparing via Equation (14) the statements 
of part (4) of Theorem 2.6 applied to T and T m . □ 

5.4. Proof of Lemma 3.3. 

Assume Hq is an e-admissible hole for T. Then, T n := (T n , H n _i) is an open Lasota-Yorke 
map. Fix G < r] < p so that for all n sufficiently large, 

exp(- log || pT")- ^U) exp(- log(l + &,*)) < V . 
n n 

Then, ||(DT n ) _1 || 0O ^ e)r j < rf 1 . By possibly making n larger, we can assume that (2 + 
e)||( J DT")- 1 || 00 <rj n , and that 2r] n < p n . Then, ||(DT n ) _1 || 00 (2 + e + £ e>n ) < p n . 

We remark that ^(T n ) = ^,„(T). Thus a e {T n ) = ||(DT n )- 1 || 00 (2 + e + Further- 
more, in view of Theorem 2.6, p(T n ) = lim^oo mi xEDmn C Cnml ^ ] = p(jC n l) = p n . □ 
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